Lifting and recombination techniques for absolute factorization
نویسندگان
چکیده
منابع مشابه
Lifting and recombination techniques for absolute factorization
In the vein of recent algorithmic advances in polynomial factorization based on lifting and recombination techniques, we present new faster algorithms for computing the absolute factorization of a bivariate polynomial. The running time of our probabilistic algorithm is less than quadratic in the dense size of the polynomial to be factored.
متن کاملMatrix Factorization and Lifting
As a result of recent interdisciplinary work in signal processing (audio, still-images, etc), a number of powerful matrix operations have led to advances both in engineering applications and in mathematics. Much of it is motivated by ideas from wavelet algorithms. The applications are convincing measured against other processing tools already available, for example better compression (details b...
متن کاملA lifting and recombination algorithm for rational factorization of sparse polynomials
We propose a new lifting and recombination scheme for rational bivariate polynomial factorization that takes advantage of the Newton polytope geometry. We obtain a deterministic algorithm that can be seen as a sparse version of an algorithm of Lecerf, with now a polynomial complexity in the volume of the Newton polytope. We adopt a geometrical point of view, the main tool being derived from som...
متن کاملTowards toric absolute factorization
This article gives an algorithm to recover the absolute factorization of a bivariate polynomial, taking into account the geometry of its monomials. It is based on algebraic criterions inherited from algebraic interpolation and toric geometry.
متن کاملvalidation of a musculoskeletal model of lifting and its application for biomechanical evaluation of lifting techniques
background : lifting methods, including standing stance and techniques have wide effects on spine loading and stability. previous studies explored lifting techniques in many biomechanical terms and documented changes in muscular and postural response of body as a function of techniques .however, the impact of standing stance and lifting technique on human musculoskeletal had not been investigat...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Complexity
سال: 2007
ISSN: 0885-064X
DOI: 10.1016/j.jco.2007.01.008